On Isosceles Triangles and Related Problems in a Convex Polygon

نویسنده

  • Amol Aggarwal
چکیده

Given any convex n-gon, in this article, we: (i) prove that its vertices can form at most n2/2 + Θ(n log n) isosceles trianges with two sides of unit length and show that this bound is optimal in the first order, (ii) conjecture that its vertices can form at most 3n2/4 + o(n2) isosceles triangles and prove this conjecture for a special group of convex n-gons, (iii) prove that its vertices can form at most ⌊n/k⌋ regular k-gons for any integer k ≥ 4 and that this bound is optimal, and (iv) provide a short proof that the sum of all the distances between its vertices is at least (n− 1)/2 and at most ⌊n/2⌋⌈n/2⌉(1/2) as long as the convex n-gon has unit perimeter.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Convex Configurations of "Sei Shonagon Chie no Ita" and Other Dissection Puzzles

The tangram and Sei Shōnagon Chie no Ita are popular dissection puzzles consisting of seven pieces. Each puzzle can be formed by identifying edges from sixteen identical right isosceles triangles. It is known that the tangram can form 13 convex polygons. We show that Sei Shōnagon Chie no Ita can form 16 convex polygons, propose a new puzzle that can form 19, no 7 piece puzzle can form 20, and 1...

متن کامل

The number of distinct distances from a vertex of a convex polygon

Erdős conjectured in 1946 that every n-point set P in convex position in the plane contains a point that determines at least bn/2c distinct distances to the other points of P . The best known lower bound due to Dumitrescu (2006) is 13n/36−O(1). In the present note, we slightly improve on this result to (13/36 + ε)n − O(1) for ε ≈ 1/23000. Our main ingredient is an improved bound on the maximum ...

متن کامل

Convex Configurations on Nana-kin-san Puzzle

We investigate a silhouette puzzle that is recently developed based on the golden ratio. Traditional silhouette puzzles are based on a simple tile. For example, the tangram is based on isosceles right triangles; that is, each of seven pieces is formed by gluing some identical isosceles right triangles. Using the property, we can analyze it by hand, that is, without computer. On the other hand, ...

متن کامل

Enclosing Isosceles Triangles and Related Problems ∗

Received (received date) Revised (revised date) Communicated by (Name) Given a set of n points in the plane, we show how to compute various enclosing isosceles triangles where different parameters such as area or perimeter are optimized. We then study a 3-dimensional version of the problem where we enclose a point set with a cone of fixed apex angle α.

متن کامل

Minimum Area All-flush Triangles Circumscribing a Convex Polygon

In this paper, we consider the problem of computing the minimum area triangle that circumscribes a given n-sided convex polygon touching edge-to-edge. In other words, we compute the minimum area triangle that is the intersection of 3 half-planes out of n half-planes defined by a given convex polygon. Previously, O(n logn) time algorithms were known which are based on the technique for computing...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1009.2218  شماره 

صفحات  -

تاریخ انتشار 2010